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Abstract 

We prove that for j > one has that 



inf max 

1**1=1 v=l,...,n 2 +j 



£4 

k=l 



> 1 /n+ (1+J ' )( "- 1) (*) 



This improves upon former estimates. Our proof will use Fejer kernels. We 
also prove corresponding results for non pure power sums, and the pure 
power sum estimate 



2 o(l) ) \fn < inf max 

a / |«fc[=li/=l,...,Lanaj 



n 
k=l 



for constants a > 1. This improves further on Q when j > 2n 2 . 



1 Introduction 

The power sum method of Turan (see Turan |Tur84j or Montgomery [Mon94] 
Chapter 5) allows us to obtain lower bounds for power sums 

max \g(v)\, (1) 

u=N(n),...,M(n) 

where 

n 

g(u)=J2 b ^ ( 2 ) 
fc=i 
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for Zk and bk complex numbers, and M(n) — N(n) > n a function of n. We will 
henceforth assume that the bk > are positive. In particular we are interested 
in the case of pure power sums (bk = 1) 



n 



S(u) = ^zl (3) 

k=l 

and the minimum norm min^ \zk\ = 1. We will also assume that N(n) = 1. In 
this case a number of results have been proved. 

max \S(u)\ > 1, (Turan [Tur69] ) 

u=l,...,n 

max I'S'MI > y/rn. (1 < m < n) (Andersson [And96j) 

w=l,...,2nm~m(m+l)+l 

Under the min norm it seems reasonable that the minimal systems (zi, . . . , z n ) 
which minimize the expressions actually lies on, or very close to the unit circle. 
This has been difficult to prove and in fact in that case, when the Zk are uni- 
modular, Newman, Cassels and Szalay have independently proved the stronger 
result 



max 

l<v<cn 



n 

z k 

k=l 



E 



CTl — Th ~\~ X 

> \l . QTur84] . Theorem 7.3) 



2 One sided bounds 

We will denote 



1 1 



g{v) = Y< h *< e ^)i ( 4 ) 

k=l 



where 9k are real numbers and bk > 0. We will let 

n n 

A = g(0) = Y,bk, and B = 

k=l k=l 

In this section we will furthermore assume that g is real valued. In particular 
this implies that 

g{y)=g{-y). (5) 

We will also let 

g \ v ) — \ anci g (v) — \ 

I 0, otherwise, I 0, otherwise. 
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It is clear that 



and 

\g(u)\ =g+(v)-g-{v). (6) 
Our method of proof will use the Fejer kernel 



m / \ \ \ 



e[yx). (7) 



The Fejer kernel can be written as 

„ . s 1 /sin7r(m + l)x\ 2 , , 

F m+ i(x) = — — f ^ M , 8 

m + 1 \ sm 7rx / 

and is thus non negative. We will let 

a = - Y fl ^-Y and = - V (l - -ArY (9) 

l<u<m l<u<m 

From the representation (JSj) it follows that F m+ i(0) — m+1. From this it is clear 
that 

E( v \ m , . 



i/=l 

and thus also 



2.1 The first method 

Lemma 1. One has that 



a + p<l. (11) 



!/=l 

Proof. We have that 



i/=— m ^ ' fc,i=l 
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which by the contribution of the diagonal k = I, and the non negativity of the 
Fejer kernel, eq. (jHJ) implies that 

my I I \ n 

E (i-^W)i a >£^wo). 

u=—m ^ ' k=l 

The result follows by subtracting the term v — and using equation (jSJ). □ 
Lemma 2. Suppose that \g{v)\ < M for v = 1, . . . , m. Then 

^ ( v \ , . , B(m + 1) — AM — A 2 

> 1 o+O) > — i — . 

^\ m+lj y K J - AM 



Proof. Since g + {y) = i\giy)\ + <?( z/ ))/2 and obviously 

\g{v)\ > \g{v)\ /M when 

i^^Owe have that 

|2 



^ ( 1 m + l) 9 ^ - m + l J 



.1/ 



The first term can be estimated by Lemma 1 and gives the contribution 

B{m+ 1) - A 2 
4M ' 

The second term can be investigated by use of the Fejer kernel. By the non 
negativity of the Fejer kernel, equation (jSj) we have that 



m , i i \ 



By the fact that g(0) = A and using equation dSJ) we find that 



m+l/ 2 

which gives the remaining contribution to our Lemma. □ 

We now prove the following Theorem. 

Theorem 1. Suppose that \g(v)\ < M for v = 1, . . . ,m. Then one has that 

, B(m + 1) - AM - A 2 
max q (v) > — . 

u=i,...,m y y ' ~ 2Mm 

Proof. This follows from Lemma 2 and equation (|10p . □ 
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2.2 An improvement for large values of m 

As m tends to infinity Theorem 1 will give us 

max g + {v) > ^- - o(l), 

u=l,...,m Z1V1 

We will prove a stronger results which allows us to obtain 

4./ s 2M 2 
max g + (u) > M + 2 o(l). 

i/=l,...,m B 



This will give sharper results when M x v B and for large m. 

Theorem 2. Suppose that \g(y)\ < M /or z/ = 1, . . . ,m. // B(m + 1) — A 2 

mM 2 > then one has that 

, , , 5(m + 1) - A 2 
max o (z/j > — , 

In case B{m + 1) — A 2 — mM 2 < one has that 

, 5(m + 1) - A 2 - mM 2 

max o + (z/) > M + 2 x — ^ ^ 

u=i,...,m y K J ~ ^ B(m + 1)-A 2 -AM 

under the assumption that the denominator in the last fraction is positive. 

Proof. By equations (Q and (TTTT) it is clear that 



2 

m 



(13) 



By equation (jSJ) and the fact that |o(^)| < M we get the inequality 

By combining this with equation (fTBl) we see that 

ffl-^V + (-)>-ffl-^l M ^-M(l-a). 

m + l/ y w -m^V m + 1/ M v ; 



2 

m 



which by Lemma 1 can be estimated by 



B(m + 1 - A 2 
> v 7 - ; Mil — a). 

Mm y 1 
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This together with the definition of a, equation (Q implies that 

1 fB(m + l)-A 2 , A B(m + 1) -A 2 - mM 2 

g + (u) > - • v M(l - a = v „ r + M 

y w ~ a V Mm J aMm 

(14) 

for some v — 1, . . . ,m. We see that if B(m + l) — A 2 — mM 2 > then the function 
is decreasing in a and the minimum over < a < 1 is attained for a — 1. This 
gives us case 1. In the case when B(m + 1) — A 2 — mM 2 < the function is 
increasing in a and we use the following estimate 

B(m + 1) — AM — A 2 
a > 



2mM 

which follows from Lemma 2 to obtain a lower bound. By putting this value in 
the right hand side of (Tbil) we obtain a lower bound and we obtain the second 
part of our theorem. We remark that we also need that B(m + 1) — AM — A 2 is 
positive since otherwise we get an a < 0. □ 

3 A lower bound for power sums 

We will now use our one sided theorems to obtain improved lower bounds for the 
absolute values of power sums. 

Theorem 3. Let 

n 

B u = ^b u k) A = B\ - B 2 , and B = B 2 - B 4 . 

k=l 

Then one has that 

, , l2 B(l + l/m) AB 2 + A 2 . . 

max g(u) 2 >B 2 + 1 1 ' - — |- . 15 

u=l,...,m 1B2 2B2m 

One also has that 

/ m2 „ A 2 - B + mBi , , 

max g(u ) 2 >2B 2 -2 x ______ —±— 16 

v=i,...,m B(m + 1) — AB 2 — A z 

when m > (B — A 2 )/ B^ and both the numerator and the denominator in the last 
fraction is positive (this is true for m sufficiently large). 

Proof. Let g(v) be defined by equation (j4j). Then 

n n 2 — n 

\gi v )\ 2 = _ b l + _ Cfce(A fe z/), 

k=l k=l 

= B 2 + h(v) 
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where Ck = bibj and \k = &i — dj for % ^ j. It is clear that h{y) is real valued and 
hence we can use the methods of section 2. 

Let us now assume that \h{y)\ < B 2 for v = 1, . . . , m. By using Theorem 1 
with M = B 2 we have that there exist a ^ with v — 1, . . . , m such that 

+ 5(m + l)- AB 2 -A 2 



This implies f jT5|) in case < -6 2 . 

We have by the definition of B that 



B(m + 1) - A 2 - mB\ = B - A 2 - mB 4 



which is negative if m > (B — A 2 )/B4, and it follows from Theorem 2 with 
M = B 2 that 

. _ 2A 2 -2B + 2mB d 
h[y) > B 2 



B(m + 1) - AB 2 - A 2 



for some u = 1, . . . ,m. This implies (1161) in case < B 2 . 

Let us now assume that \h(u)\ > B 2 for some v = 1, . . . ,m. Since |(7(^)| 2 = 
B 2 + h{v) > this means that /i(z/) > B 2 and |5'(^)| 2 > 2B 2 . We see that this 
implies (1151) since 2_B 2 > B 2 + (1 + l/m)B/ (2B 2 ) and the third term on the right 
hand side in (1151) is negative. Likewise it implies (1161) since the last term on the 
right hand side in (I16p is negative. □ 

4 The pure power sum case 

In the pure power sum case we have that Bk = n, A = B = n 2 — n in Theorem 
3 and it follows that 

Corollary 1. One has that 
(1) max \S{y)\ >n+ y 



v=l,...,m 2m 

, , ,0/ m2 r. 2(1 + m - 2n 2 + n 3 ) . 2x 

hi) max \b\y)\ > 2n — - — r— — . [m > n ) 

( y M m 1 v ;| ~ (-1 + n)(l + m - n 2 ) v ; 

Corollary 1 (i) improves upon known results for m bigger than n 2 . In fact it 
is convenient to write m = n 2 + j and we obtain 

Theorem 4. One /ias for j > i/iai 



max ,|5(z/)| > Jn+ ^ 



i/=i,...,n 2 +j y 2(j + n 2 ) 
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For j = and in the case of unimodular numbers Zk it improves slightly on 
the general lower bound 



max \S(u)\ > \fn 

v=l,...,n 2 

in Turan's problem 10 from Andersson [And96j . We obtain 
Corollary 2. One has that 



inf max \S{v)\ > \ln-\ ^. 

Another result where the lower bound follows from Theorem 4 and the upper 
bound follows from Montgomery's construction (see Montgomery [Mon94j page 
101. Example 6.) is the following 

Corollary 3. Suppose that n + 1 is a prime number. One then has that 




< inf max I^MI < vn+T. 

\z k \=l u=l,...,n 2 +n-l 

We remark that the lower bound holds in general. We see that this approxi- 
mately halves the previous gap between the upper and lower bound. For further 
discussions of explicit constructions that yields similar upper bounds in power 
sum problems, see our paper Andersson |Anda] . 

In our paper Andersson [Andb] page 17, we considered functions A that fulfills 

v^(A(a) - o(l)) < inf max \S(u)\. 

\z k \=l u=\,...\an i \ 

We proved that we can choose A(a) = 1 for a > and furthermore that for 
< a < 1 we proved that it is the best possible. We asked whether the function 
must be identically 1 or must be bounded. While we can not answer if there 
exist such an unbounded function it follows from Corollary 1 that we can choose 
a A such that lim^oc A (a) = V2. More specifically we obtain the following 
Theorem. 

Theorem 5. Let a > 1 be a constant. One then has that 

(^/^a)-o(l))^n^< mi max \S(v)\ < (y/\a\ + o(l))y/ri, 

\ / |zJ=l i/=l,..., I an 2 V / 



where 




1 < a < 3, 
a > 3. 



S 



Proof. The lower bound for 1 < a < 3 follows from Corollary 1 (i) with m = 
[an 2 \ . The lower bound for 3 < a follows from Corollary 1 (ii) with m = [an 2 \ . 
The upper bound follows from Theorem 6 in Andersson |Andbj . □ 

In particular this will give us 

\\--o{l)\^/n< inf max \S{y) \ < ( V2 + o{lj) y/n. 

We see that the lower and upper bounds are not the same and we do not yet have 
the true asymptotic. This contrasts to the case when we take the maximum over 
the interval v = 1, . . . , n 2 where we proved (see Andersson |Andbj ) 

inf max \S(u)\ ~ \pri. 

\z h \=\ u=l,...,n 2 
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